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ESTIMATES ON THE NORM OF POLYNOMIALS AND APPLICATIONS 


GUSTAVO ARAUJO* *, P. JIMENEZ-RODRIGUEZ, GUSTAVO A. MUNOZ-FERNANDEZ**, 
AND JUAN B. SEOANE-SEPULVEDA** 


Abstract. In this paper, equivalence constants between various polynomial norms are cal¬ 
culated. As an application, we also obtain sharp values of the Hardy- Littlewood constants 
for 2-homogeneous polynomials on £p spaces, 2 < p < oo and lower estimates for polynomials 
of higher degrees. 


1. Introduction 


Let a = (ai,... ,a n ) € (NU{0}) n , and define |a| := aq + - • - + a n . Let V( m M . n ) be the finite 
dimension linear space of all homogeneous polynomials of degree m on M n . If x a stands for 
the monomial x® 1 • • • for x = (aq,..., x n ) 6 and P E P( m M n ), then P can be written 
as 


( 1 . 1 ) 


p(x) = y , «« x “- 

\a\=m 


If | • | is a norm on M n , then 

||P|| := sup \P{x)\, 

x&B x 

where Bx is the unit ball of the Banach space X = (M n , | • |), defines a norm in P( m M n ) usually 
called polynomial norm. The space P( m M n ) endowed with the polynomial norm induced by 
X is denoted by V( m X). 

Other norms customarily used in P( m M n ) besides the polynomial norm are the l q norms 
of the coefficients, i.e., if P is as in (1.1) and q > 1, then 


\P\ q := l (^M=m l a ^ 


if 1 < g < +oo, 


max{|a a | : |a| = n} if q = +oo, 


defines another norm in V( m W n ). 

The polynomial norm ||P|| is most of the times very difficult to compute, whereas the l q 
norm of the coefficients \P\ q can be obtained straightforwardly. For this reason it would be 
convenient to have a good estimate of ||P|| in terms of \P\p- If || ■ || p represents the polynomial 
norm of P( m £p), this paper is devoted to obtain sharp estimates on || • || p (1 < p < +oo) by 
comparison with the norm | • \ q (1 < q < +oo). Actually since all norms in finite dimensional 
spaces are equivalent, the polynomial norm || • | p and the £ q norm | • \ q of the coefficients are 
equivalent in P( T7l M Tl ) for all 1 < p, q < +oo, and therefore there exists constants k > 0 and 
K > 0 such that 


( 1 . 2 ) 


k\\P\\ P < \P\ q < K\\P 
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for all P E V( m M. n ). We will denote the optimal constants in the above inequalities by fc m . n ,q,p 
and K m ,n,q,p > respectively. Observe that fe m , n ,q,p is the biggest fc fitting in the first inequality 
in (1.2) whereas K m ,n,q,p is the smallest possible K in the second inequality in (1.2). Since 
we will study mainly polynomials in M 2 , i.e., n = 2, for the sake of simplicity we will use 


km,q,p and K m ,q,p instead of k m ,2,q,p and K m ,2,q,p respectively. In this paper we calculate the 
exact values of the constants k m ,q,p and K m/pp for several choices of m, q and p with m£N 
and 1 < q,p < +oo using the so called Krein-Milman approach. As a consequence of the 
Krein-Milman Theorem, for every convex function / : C —> M that attains its maximum on a 
convex set C there exists an extreme point e of C such that /(e) = max{/(x) : x E C}. The 
target function to which the Krein-Milman approach will be applied to calculate Km,q,p is 


B Hp 3 P \P\q, 

where B ||.|| is the (closed) unit ball of the space T’( m i' 2 ). On the other hand, if k' mqp is the 
smallest k' so that 

\\P\\p < k'\P\q, 

for all P E "P( m M 2 ), it is straightforward that k mqp = —. In in order to calculate k' mo 

we apply the Krein-Milman approach to the function 


B \-\ q 3 p ^ ll^llpi 

where i?|.| is the unit ball of the space P( m M 2 ) ~ M m+1 endowed with the l q norm | • \ q . 

According to the previous comments, it seems essential to have a complete description of 
the sets of extreme points of B\.\ and B ||.m , denoted from now on as ext(.B|.| ) and ext(S||.|i ) 
respectively. As for ext(i?|.| g ) it is well known that 


ext(-B|.| 9 ) 


{±efc : 1 < k < m + 1} 

( (ZlfcS 1 e fc e fc : e fc = ±1} 


if q = i, 

if q = Too, 
if 1 < q < Too, 


where {ei,..., e m +i} is the canonical basis of M m+1 and S |.| is the unit sphere of (M m+1 , | • | g ). 
On the other hand, the set ext(I3j|.|| ) has also been studied by several authors in 0 [9., 1T2I 
Q31H and will be explicitly stated for the sake of completeness whenever it is used. 

The problems we have just stated in the previous paragraphs are closely related to other 
questions of interest. For instance, the famous polynomial Bohnenblust-Hille and Hardy- 
Littlewood constants are defined from the constants K m ,n,q,p considered above. The m-th 
polynomial Bohnenblust-Hille constant is nothing but an upper bound on K m 2 m , for 

’ ’ m+1 ’ 

n E N. The reason why the specific choice q = and p = oo is of interest rests on the fact 
that the set {K mj1ltqj00 : n E N} is bounded if and only if q > Hence, if q > there 

exists a constant C m ^ q depending only on m and q such that 


(1.3) 


IPI 


2m 

m+1 


< C miq \\P\ 


for all P E T , ( m M ri ) and every n E N. This result was proved by Bohnenblust and Hille in 1931 
(see ED- Observe that a plausible choice for Cyyi^ q ivould be C'Tfi^q — ^ hi}. 

Actually the best (in the sense of smallest) possible choice for CJ m , q in 
is called the polynomial Bohnenblust-Hille constant. It is interesting to notice that there 
exists an apparent difference between the polynomial Bohnenblust-Hille constants for real 
and complex polynomials. For this reason, the polynomial Bohnenblust-Hille constants are 
usually denoted by Dx . m , where K is either the real or complex field. 


(Ml) when q = 
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Also, if we keep n £ N fixed, the best (smallest) C m ^ n in 


-P 2m i; Cmji e ooi 
m+1 

for all P £ Vf m M. n ) is denoted by D^ m (7i). Observe that D^ m (n) = K rn 2 m and hence 

’ ’ ra+1 ’ 

Dk, m = sup{D K , m (n) : n £ N} = sup { K mn *rn_ : n £ N i . 

The calculation of the Bohnenblust-Hille constants D^ m and (n) has motivated a large 
amount of papers (see, for example, [TO]), but their exact values are still unknown except 
for very restricted choices of m’s and n’s. The best lower and upper estimates on D^. m and 
Dw,,m( n ) known nowadays can be found in mum- 

A similar result to that of Bohnenblust-Hille can be proved for other values of p different 
from 00 . Indeed, there are constants C mp and D m ^ p independent from n such that 


(1.4) |P| v < C m J|P|L for m < p < 2m, 

(1.5) |P|_ 2 mp _ < Pm,p||P||p for 2m < p < 00 , 

mp-\-p — 2m 

for all P £ P( m M n ) and every n £ N. Here we put when p = 00 . Moreover, 

) respectively are optimal in the sense that 
f° r Q < °r q < mp+p^m an y constant H fitting in the inequality 


the exponents and 


Imp 


mp-\-p—2m 


in (1.4) and (1.5 


\P\q<H\ 


P II 


for all P £ V{ r 


depends necessarily on n. 


results can be found in mm. Let us denote by C+m.p and the best (smallest) possible 


The proof of the previous highly non trivial 
and 

constants in (1.4) and ( |l.5| ) respectively, depending on whether we consider real (1C = M) of 
complex (1C = M) polynomials. These constants are called the polynomial Hardy-Littlewood 
constants. Notice that the polynomial Bohnenblust-Hille constant L+m coincides with the 
Hardy-Littlewood constant D^ mp when p = 00 . Similarly as in the Bohnenblust-Hille setting, 
we define CWm, p (n) and Dx, m ,p(n) as the best (smallest) value of the constants appearing in 
(1.4) and (1.5) respectively, for n £ N fixed. Observe that Hr m „(n) = K m n » „. Therefore, 
we have the following equalities for the optimal constants of the polynomial Hardy-Littlewood 
constants: 

CK,m lP = sup K mn _s_ v for m <p< 2m, 

n 

= sup K. n 

n 


D 


K,m,p 


mp 


’ mp+p — 2m ’ 


for 2m < p < 00 . 


The calculation of the polynomial Hardy-Littlewood constants C^ m ,p and D^ rnp has been 
the objective of steadily increasing number of publications during the last few years. We refer 
the interested reader to mm and the references therein for a more detailed understanding on 
this topic. 


2 . Equivalence constants k2, q , p and K 2 , q , p for q,p £ {1,00} 

In order to apply the Krein-Milman approach we need a full description of ext(H||.|| 1 ) and 
ext(H||.|| oo ), which is provided in the following results: 

Theorem 2.1 (Y.S. Choi, S.G. Kim, and H. Ki, (9j). The extreme polynomials of B\\. || x are 
of the form 

(a) P(x, y) = ±x 2 ± 2 xy ± y 2 , or 

(b) P(x,y ) = ± V^|EL ( x 2 _ y 2 ^ _|_ fey, w h ere |^| £ (2,4]. 
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Theorem 2.2 (Y.S. Choi, S.G. Kim, [8]). The extreme polynomials of B | 

(a) P(x,y ) = Ex 2 , or 

(b) P{x,y) = ±y 2 , or 

(c) P(x, y) = ± ^ tx 2 — ty 2 ± 2y / i(l — t)xy^j, where t G [|, l]. 

Theorem 2.3. 

1 if q = p= 1, 

1 if q = 1 and p = oo, 

1 if q = oo and p = 1, 

J ifq=p = oo. 

Extremal polynomials are given in the following list: 

pi,i(x,y) = ±x 2 , ±y 2 , 

Pi,oo(x, y) = ±x 2 , ±y 2 , 

Poo,i (®, y) = ±x 2 ± y 2 ± ®y, 

Poo,oo(x,y) = ±(x 2 + y 2 ± xy) . 


,q,p — < 


Theorem 2.4. 

'2 + 2^2 if q = p = 1, 

1 + \/2 if q = 1 and p = oo, 
4 if q = oo and p = 1, 

1 if q = p = oo. 

Extremal polynomials are given in the following list: 


K 'PhP = ' 


fo 

Pi,i(x,y) = ± —(x 2 ~ y 2 ) + (2 + V2)xy, 


Pi,oo(x,y) = ± 


2 + ^2 


9 2 + \/2 2 \/2 

4 ®- 4 —v ± 


^oo,iO,y) = ±4xy, 




,(x,y) = ±x , ±y , ± -x - -y ± xy . 


1 


1 


2 2 ‘ 

Theorem 2.5. For every q G [l,oo), let f q> i : [2,4] —> M and f q>00 : [|, l] 

/ <? , 1 (4) = (2 1 -"(4t-t 2 )f 

/ ? ,oo(t) = (2t 9 + 2^(1 -*)§' 

Then 

K 2 ,q,i = max{/ gj i(t) : t G [2,4]}, 

li 


4C 2 ,g,oo = max / 9i0O (i) : * G 


1 

Actually K- 2 , q ,i = 4 and A^^oo = 2« /or enery q > 2. 


are of the form 


M 6e given by 
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Remark 2.6. The functions f q _\ and f q ^ 00 are possible to optimize numerically. We present 
below some values obtained by computer. However, for some specific choices of q, we are able 
to give explicitly the point of attainment of the maximum. 


ge M 

Maximum of f q ^{t) 

Maximum of f qi00 (t) 

1.00 

2(1 +v^) 

1 + V2 

4/3 

4.11346 

1.83737 

3/2 

4.02012 

1.67869 

1.75 

4.00003 

1.51651 

2.00 

4 

V2 


The above values, as one might imagine, are very hard (when possible!) to obtain. For 
instance, for q = 4/3 the maximum of f q ,\ (t) is attained at, precisely, 

t = ^2 \J 181 + 9\/2^ + 1448 - 72\/273 + 14^ « 3.79842. 

Also, for q = 3/2 the maximum is attained at t « 3.941955, whose exact value is given by 





( 

+ 

6 

10 3 2 / 3 ? 

\ 


V 

V 


10 3 2 / 3 ? - 2 —= - 5 2 2 /3 + 204 - 6 - - -+48 

V9 + v ^ \| - 10 32/3 \[^m + 5 22/3 ]/ 3 ( 9 + v 7 ^) + 24 , 


For instance, for q = 4/3 t/ie maximum of f q>00 {t) is attained at, precisely, 

■ 0.86783. 


t = ^ ^2^107 + 9v / l29 + 856 - 72VI^ + 16 

.A/so, /or q = 3/2 i/ie maximum is attained at 


1 

“ 20 


10^9 + x/273 

3273 


40 


^3 (9 + V273 


: + 1 + 


\ 


V9+V273 1 


+ — + 


49 


10 3 2 / 3 50 


5 ^ 3(9 + 50 ^ 


I wJ/ 9 +Vfff _ 40 

32/3 ^/3(9+v / 27f) 


+ 1 


+ — « 0.878721. 
20 


■ 18 


3 . Equivalence constants k 2 , q , p and K 2q{P for p e ( 1 ,oo) 

Theorem 3.1 (B. Grecu j!4j). Let 1 < p < 2. A 2-homogeneous polynomial of unit norm P 
is a extreme point of the unit ball ofV( 2 £ 2 ) if and only if 

P P 

(i) P ( x , y) = ax 2 + cy 2 where ac > 0 and |o| + |c| T- 2 = 1. or 

(ii) P ( x , y) = ± ( x 2 - y 2 ) + 2otf3 aP 2 xyj, with a,/3> 0 and a p + fi p = 1. 
















































6 


G. ARAUJO, P. JIMENEZ-RODRIGUEZ, G. A. MUNOZ, AND J. B. SEOANE 


(iii) P ( X , y) = ± (x 2 ~ V 2 ) + 2ot/3 aP 2 xy'), with a,@> 0 and a p + (3 P = 1. 

From Propositions 2.1 and 2.3 in [14] we have the extreme polynomials of Vi 2 ^) for p > 2. 


Theorem 3.2 (B. Grecu [14] ). Let p > 2. A 2-homogeneous polynomial of unit norm P is a 
extreme point of the unit ball ofP( 2 (. 2 ) if and only if 

P P 

(i) P (x, y) = ax 2 + cy 2 where ac > 0 and |o| p~ 2 + |c| p- 2 = 1, or 

(ii) P (x, y) = ± (~^z ( x 2 - y 2 ) + 2a/3 ° P 2 xyj, with a,/3> 0 and aP + j3 p = 1. 

Theorem 3.3. For every q > 1 and p > 2, let f q>p : [0,1] -A M be given by 

r <? 

9/p - 1 

fq,p{t ) = 


t 2 + (1 - fP)p 


+ (2( 1 - ^ + (1 -* ) /Y 


t 2 + (1 — tP)P 


Then 


I<-2,q, P = max{/ 9i p(t) : t G [0,1]}. 


Remark 3.4. We have computationally checked that, for every q > 1 and 1 < p < 2, if we 
define f QjP : [0,1] —> M as in the previous theorem, i.e., 

i 


fq,p(t ) — 


2fP - 1 


f 2 + (1 - t p )p 


+ \2t (1 - t p ) 


i t p ~ 2 + (i -t p y 
P 2~ 
t 2 + (1 — £P)p 


p -2 \ q- 


then 


I<2,q, P = ma *{f q , P (t) : t E [0,1]}. 


4. Application to the calculation of the polynomial Hardy-Littlewood 

CONSTANTS 

The Krein-Milman approach provides a method to calculate Hardy-Littlewood constants 
at least for the case of 2-homogeneus polynomials on M 2 . Let us take into consideration the 
following general lower bound for m >2 and 2m < p < oo (see m 


D~R,m,p > ( V2 ) >2 


4 mp 


Theorem 4.1. Let p > 2. Then, 
(i) For 2 < p < 4, 


1,2 ,p > Cr,2,p(2) = K 2} 


rP 


= max 
ae[0,l] 


P—2 ’ 

2 aP - 1 


a 2 + (1 — a p )p 


P 

P-2 


+ 2a (1 — a p ) 


i a p 2 + (1 — a p ) p \ P 2 


a 2 + (1 — aP)p 


(ii) For 4 < p < oo, 

-Dr,2,p > -Dr i2 ,p(2) = K 2 4p 

’ 3p—4 

2aP - 1 

= max 2 - ^ 

“£[o,i] a 2 + (1 _ a p )p 


4 p 

3p—4 


+ 2a (1 - a p ) 


a 2 + (1 — a^)p 


p—2 


I aP - 2 + (l-qP) £ w A 3P ' 4 


3p-4 
4p 
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Proof. We have 


IU 


= max 


max 

ac>0 

P P 

| a |p=2+| c |P 


V V 

a p - 2 + c p~ 2 


P~ 2 
P 


- 2=1 


= max 


max 

a,/3>0 


qP+/3P = 1 


2 


g p -ftP 

a 2 + (3 2 


p-2 

+ 



a p-2 + pp-2 \ 

a 2 + ( 3 2 ) 


1 , max 
ae[o,i] 


2 aP - 1 


a 2 + (1 — aP)p 


V 

p-2 



+ 



a 2 + (1 — a . P)p J 


p 

p-2 


p-2 

P 

> 


= max 
ae[ 0 ,i] 


2 


2o p - 1 
g 2 + (1 — aP)p 


p 

p-2 

+ 



gP 2 + (1 _ a P ) P 

g 2 + (1 — aP)p 


P -| 

p-2 


P -2 

P 


and, similarly, 


D R , 2 ,p(2) 


max < 

max 

4p 

4 . 

4p—8 -| 

1 — ap~ 2 

1 

a€[ 0 ,l] 


\ J 


max 

ae[0,l] 


2 


2 g p - 1 


r 


+ (1 - gP) 


2 

P 


4p 

3p—4 

+ 



tiP 2 + (1 — g p ) p 
g 2 + (1 — aP)p 


4 p 

3p—4 


3p—4 
4p 


= max 

« 6 [ 0 , 1 ] 


2 g p — 1 


g 2 + (1 — g p )p 


4p 

3p —4 


+ 


^2g (1 - a p ) 


i g- 

p 


P-2 


g- 


. v p— 2 

+ (1 — g p ) p 
+ (1 — g p )p 


4p “ 
3p—4 


3p—4 
4p 


In order to check why the last equality is true, see Figure [lj where the difference 'F(p) — 4>(p) 
has been sketched, where <J> and 'F, are, respectively, the two functions in this last expression. 

□ 


In general, it is not possible to optimize the function appearing in the previous theorem. 
However, we can obtain the following interesting result for p = 4. 


Theorem 4.2. If p = 4 we have 


-Dr,2,4(2) 


Cr,2,4(2) — A'2,2,4 


max 

<*e[o,i] 


2 


2g 4 - 1 
g 2 + (1 — g 4 ) 5 


2 

+ (2o (1 



V2. 
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Figure 1. Graph of the difference v h (p) — <1* (p). 


Moreover, surprisingly all the extreme polynomials given in theorem 3.2 are also extremal. 
More explicitly, for the polynomials 


P{x,y) = ± 


( gP - fiP 
\g 2 + P 2 


y 2 ) + 2a/3 


gP~ 2 + pP ~ 2 \ 
g 2 + P 2 Xy ) 


with g, P > 0 and g p + P p = 1 


we obtain 


Ph = \/2||P|| 4 . 


Observe that in [7] the authors provide numerical lower bound for which is equal 

to 1.414213562373095. However, here we obtain that this lower bound is, precisely, y/2. 


Remark 4.3. For the case where 2 < p < 4 we provide below some numerical values for 
some choices ofp in order to calculate C'r ! 2 , p (2). We also give the graphs of the corresponding 
functions in Figure^ 
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Figure 2. Representation of the functions f 


for p as in Remark 


4.3 


p 

Maximum 

2.2 

1.87786 

24 

1.78179 

2.6 

1.70436 

2.8 

1.64067 

3 

1.58740 

3.2 

1.54221 

3.4 

1.50340 

3.6 

1.46973 

3.8 

1.44024 


Remark 4.4. The previous function cannot be optimized explicitly in general. We provide a 
table with some numerical calculations. Notice that, as p increases, the value of the constant 
K„ 4 P approaches K 0 4 „ = 2(2) ~ 1.83737. 

Z ’3p-4 ’P 4, 3 ,cxj 
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p 

Maximum 

Point of attainment 

4 

y/2 

— 

5 

1.48488 

0.99930 

6 

1.53632 

0.99974 

1 

1.57512 

0.34940 

8 

1.60526 

0.35688 

9 

1.62927 

0.36223 

12 

1.67869 

0.37151 

25 

1.75927 

0.38261 

50 

1.79786 

0.38667 

150 

1.82410 

0.38911 

250 

1.82939 

0.38957 


5. Lower bounds on the Hardy-Littlewood constants for higher degrees 


In this section we provide a lower bound on -Dr, 2 m, 4 m(2) = 
powers of the extreme polynomials that appear in Theorem |3.2 
Theorem 3.2 (ii) with p = Am, then 


C]R, 2 m, 4 m( 2 ) by considering 
Observe that if P is as in 


\pn 


4m 


= II P 


| m 
14m 


= l, 
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and hence 


-^R,2m,4ra(2) — C]R,2m,4m(2) P 


I P> 


= I P r 


4m 


Using MATLAB in order to compute \P m \2 for large values of m with P as in Theorem 3.2 
(ii), we obtain the following estimates: 


Degree 

m 

D]J ] 2m,4m(2) — Cm., 2m,Am (2) A 

4 

2 

1.2937 4 

8 

4 

1.3880 s 

20 

10 

1.4687 20 

100 

50 

1.5303 100 

400 

200 

1.5465 100 

600 

300 

1.5487 600 

800 

400 

1.5498 800 


Observe that the above values improve the estimates on D^^mAmi^) = Cm, 2 m,4 m(2) ob¬ 
tained in [7] by considering only powers of polynomials of degree 2. The authors in [7] use 
powers of polynomials of degree greater than 2 in order to obtain a better (bigger) lower esti¬ 
mate on -DR jm ,2m(2) = Cm., m, 2 m (2) • Their strategy consists of considering powers of polynomi¬ 
als of degrees ranging from 2 to 10 enjoying the same symmetry as the extremal polynomials 
for the Bohnenblust-Hille constants DM, m ( 2) (m = 2, 3,, 10) appearing in [15]. However, 
extremal polynomials for -DR, m , 2 m( 2 ) = CM, m , 2 m{ 2 ) may not have the same symmetries as the 
extremal polynomials for H]R im (2). As a matter of fact, and just to give a numerical hint on 
the previous comment, if we define 


P(x, y ) = ax 5 + bx 4 y + cx 3 y 2 + dx 2 y 3 + exy 4 + fy 5 


with 


a = 0.000007233947, 
b = 0.607036736710, 
c = -0.000044725373, 
d = -0.982210559287, 
e = 0.0000283144953, 
/ = 0.1875854561207, 


then we obtain 


-Dr,5,io(2) 


However, in [7j the authors obtain 


Cr,5,io(2) > 


|P | 2 

CCC > 6.236014. 
-P||io 


£>r,5,io(2) = Cm,5,io(2) > 6.191704 
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using polynomials with the symmetry 

ax 5 — bx A y — cx 3 y 2 + cx 2 y 3 + bxy — ay 5 . 


Notice that if 


a = 0.19462, 
b = 0.66008, 
c = 0.97833 

then the polynomial 

P§(x, y) = ax 5 — bx A y — cx 3 y 2 + cx 2 y 3 + bxy 4 — ay 5 
is extremal for D^^( r 2) (see [15j Section 3.3]). 
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